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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address-- 
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Art Unit: 3691 

DETAILED ACTION 

Election/Restrictions 
Applicant's election without traverse of invention (claims 1-17 and 22-23) in the reply 

filed on 04/04/2008 is acknowledged. 



EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1 .3 12. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Randy Notzed on 04/29/2008. 

Claims 

1 . (Currently amended) A method for enabling optimizing software to determine an optimal 
allocation in a combinatorial auction, the method comprising computer implemented steps of : (a) 
receiving a plurality of bids each of which includes a plurality of sub bids, wherein each sub bid 
is comprised of one of (i) one good and an associated price and (3) a logical operator logically 
connecting at least two child sub bids and a price associated with the logical operator; (b) 
defining an objective for the plurality of bids; (c) defining for each bid a plurality of 
mathematical relationships without logical operators, wherein said mathematical relationships 
collectively represent the bid; and (d) causing the optimizing software to process the received 
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bids to achieve the objective subject to the mathematical relationships, wherein step (c) includes, 
for each sub bid comprised of one good and an associated price, defining: a first mathematical 
relationship between a pair of Boolean variables that relate the one good being allocated to the 
bid that includes the sub bid to satisfaction of the sub bid, wherein the sub bid is satisfied when 
the one good is allocated thereto: and a second mathematical relationship that relates a value of 
the sub bid to a product of the price of the sub bid times a value of a Boolean variable related to 
the satisfaction of the sub bid . 

2. (Cancelled) 

3. (Currently amended) The method of claim 1 3, wherein: the first mathematical relationship 
includes setting (4) the Boolean variable related to satisfaction of the sub bid less than or equal to 
(<) (3) the Boolean variable related to the bid including the sub bid being allocated the one good; 
and the second mathematical relationship includes setting {i) the value of the sub bid < (3) the 
product of the price of the sub bid times the value of a Boolean variable related to the satisfaction 
of the sub bid. 

4. (Currently amended) The method of claim 1, wherein step (c) includes, for each sub bid 
comprised of a logical operator AND logically connecting at least two child sub bids, defining: a 
third mathematical relationship that relates (i) a sum of Boolean values related to satisfaction of 
each child sub bid to (3) a product of the total number of the child sub bids logically connected 
by the logical operator AND times a Boolean value related to the satisfaction of the sub bid 
comprised of the logical operator AND, wherein the sub bid comprised of the logical operator 
AND is satisfied when all of the child sub bids logically connected thereby are satisfied; and a 



Application/Control Number: 10/618,238 Page 4 

Art Unit: 3691 

fourth mathematical relationship that relates {i) a value of the sub bid comprised of the logical 
operator AND to (3) a sum of the values of each child sub bid that is satisfied and the price 
associated with the sub bid comprised of the logical operator AND, wherein said price is 
included in the sum when said sub bid is satisfied, otherwise it is not included in the sum. 

5. (Currently amended) The method of claim 4, wherein: the third mathematical relationship 
includes setting (i) the product of the total number of the child sub bids logically connected by 
the logical operator AND times a Boolean value related to the satisfaction of the sub bid 
comprised of the logical operator AND < ^ the sum of the Boolean values related to 
satisfaction of each of the at least two child sub bids; and the fourth mathematical relationship 
includes setting (4) the value of the sub bid comprised of the logical operator AND < (3) the sum 
of (i) the values of the at least two child sub bids and (ii) the price associated with the sub bid 
comprised of the logical operator AND times the Boolean value related to satisfaction of said sub 
bid. 

6. (Currently amended) The method of claim 1, wherein step (c) includes, for each sub bid 
comprised of a logical operator OR or XOR logically connecting at least two child sub bids, 
defining: a fifth mathematical relationship that relates (i) a sum of Boolean values related to 
satisfaction of each child sub bid to (3) satisfaction of the sub bid comprised of the logical 
operator OR or XOR, wherein the sub bid comprised of the logical operator OR or XOR is 
satisfied when at least one of the child sub bids logically connected thereby is satisfied, and a 
sixth mathematical relationship that relates {i) a value of the sub bid comprised of the logical 
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operator OR or XOR to {3) a sum of the values of each child sub bid that is satisfied and the 
price associated with the sub bid comprised of the logical operator OR or XOR, wherein said 
price is included in the sum when said sub bid is satisfied, otherwise it is not included in the sum. 

7. (Currently amended) The method of claim 6, wherein: the fifth mathematical relationship 
includes setting fi) the satisfaction of the sub bid comprised of the logical operator OR or XOR 
.ltoreq.(2) the sum of Boolean values related to satisfaction of each of the at least two child sub 
bids; and the sixth mathematical relationship includes setting (i) the value of the sub bid 
comprised of the logical operator OR or XOR < (3) the sum of the values of the at least two child 
sub bids and the price associated with the sub bid comprised of the logical operator OR or XOR 
times the Boolean value related to satisfaction of said sub bid. 

8. (Currently amended) The method of claim 1, wherein step (c) includes, for each sub bid 
comprised of a logical operator XOR logically connecting the at least two child sub bids, 
defining a seventh mathematical relationship that relates (i) an integer value to (3) a sum of 
Boolean values related to each child sub bid, wherein each child sub bid that contributes value to 
the sub bid comprised of the logical operator XOR is assigned a first Boolean value, otherwise it 
is assigned a second Boolean value. 

9. (Currently amended) The method of claim 8, wherein the seventh mathematical relationship 
includes setting (i) the sum of the Boolean values related to the at least two child sub bids < (3) 
the integer value. 
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10. (Currently amended) The method of claim 1, wherein step (c) includes defining an eighth 
mathematical relationship for each child sub bid that contributes value to the sub bid comprised 
of the logical operator XOR, wherein said relationship relates ^ a value of the child sub bid to 
(3) a product of the Boolean value of said child sub bid times a predetermined value. 

1 1 . (Currently amended) The method of claim 10, wherein the eighth mathematical relationship 
includes setting (i) the value of the child sub bid to (3) the product of the Boolean value of said 
sub bid times the predetermined value. 

14. (Currently amended) The method of claim 1, wherein step (c) includes, for each sub bid for k 
number of child sub bids, where k is less than a total number of child sub bids available, 
defining: a ninth mathematical relationship that relates {i) a total number of satisfied child sub 
bids bid to {3) a sum of Boolean values related to satisfaction of each child sub bid; a tenth 
mathematical relationship that relates (i) a total number of satisfied child sub bids to (3) a 
product of k times a Boolean value related to satisfaction of the sub bid; and an eleventh 
mathematical relationship that relates (i) a value of the sub bid to (3) a sum of the values of 
each child sub bid that is satisfied and a price associated with the sub bid, wherein said price is 
included in the sum when said sub bid is satisfied, otherwise it is not included in the sum. 

15. (Currently amended) The method of claim i& 14, wherein the ninth mathematical 
relationship includes setting (1) the total number of satisfied child sub bids < (3) the sum of 
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Boolean values related to satisfaction of each child sub bid; the tenth mathematical relationship 
includes setting (4) the product of k times the Boolean value related to satisfaction of the sub bid 
< (3) the total number of satisfied child sub bids; and the eleventh mathematical relationship 
includes setting (i) the value of the sub bid < (3) the sum of the values of each child sub bid that 
is satisfied and the price associated with the sub bid times a Boolean value related to satisfaction 
of the sub bid. 

16. (Currently amended) The method of claim 1, wherein step (c) includes: for each sub bid 
comprised of one good and an associated price, defining: a first mathematical relationship 
between a pair of Boolean variables that relate (i) the one good being allocated to the bid that 
includes the sub bid to (3) satisfaction of the sub bid, wherein the sub bid is satisfied when the 
one good is allocated thereto, and a second mathematical relationship that relates (i) a value of 
the sub bid to (3) a product of the price of the sub bid times a value of a Boolean variable related 
to the satisfaction of the sub bid; for each sub bid comprised of a logical operator AND logically 
connecting at least two child sub bids, defining: a third mathematical relationship that relates (i) 
a sum of Boolean values related to satisfaction of each child sub bid to (3) a product of the total 
number of the child sub bids logically connected by the logical operator AND times a Boolean 
value related to the satisfaction of the sub bid comprised of the logical operator AND, wherein 
the sub bid comprised of the logical operator AND is satisfied when all of the child sub bids 
logically connected thereby are satisfied, and a fourth mathematical relationship that relates (i) a 
value of the sub bid comprised of the logical operator AND to {3) a sum of the values of each 
child sub bid that is satisfied and the price associated with the sub bid comprised of the logical 
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operator AND, wherein said price is included in the sum when said sub bid is satisfied, otherwise 
it is not included in the sum; for each sub bid comprised of a logical operator OR or XOR 
logically connecting at least two child sub bids, defining: a fifth mathematical relationship that 
relates (i) a sum of Boolean values related to satisfaction of each child sub bid to (3) satisfaction 
of the sub bid comprised of the logical operator OR or XOR, wherein the sub bid comprised of 
the logical operator OR or XOR is satisfied when at least one of the child sub bids logically 
connected thereby is satisfied, and a sixth mathematical relationship that relates (i) a value of the 
sub bid comprised of the logical operator OR or XOR to (3) a sum of the values of each child sub 
bid that is satisfied and the price associated with the sub bid comprised of the logical operator 
OR or XOR, wherein said price is included in the sum when said sub bid is satisfied, otherwise it 
is not included in the sum; for each sub bid comprised of a logical operator XOR logically 
connecting the at least two child sub bids, defining: a seventh mathematical relationship that 
relates (4) an integer value to (3) a sum of Boolean values related to each child sub bid, wherein 
each child sub bid that contributes value to the sub bid comprised of the logical operator XOR is 
assigned a first Boolean value, otherwise it is assigned a second Boolean value, and an eighth 
mathematical relationship for each child sub bid that contributes value to the sub bid comprised 
of the logical operator XOR, wherein said relationship relates (i) a value of the child sub bid to 
(3) a product of the Boolean value of said child sub bid times a predetermined value; and for 
each sub bid for k number of child sub bids, where k is less than a total number of child sub bids 
available, defining: a ninth mathematical relationship that relates (i) a total number of satisfied 
child sub bids to {3) a sum of Boolean values related to satisfaction of each child sub bid; a tenth 
mathematical relationship that relates (i) a total number of satisfied child sub bids to (3) a 
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product of k times a Boolean value related to satisfaction of the sub bid; and an eleventh 
mathematical relationship that relates (i) a value of the sub bid to {2) a sum of the values of each 
child sub bid that is satisfied and a price associated with the sub bid, wherein said price is 
included in the sum when said sub bid is satisfied, otherwise it is not included in the sum. 



18-21. (Cancelled) 

22. (Currently amended) A computer-readable medium having stored thereon instruction which, 
when executed by a processor, cause the processor to perform the steps of: (a) receive a plurality 
of bids each of which includes a plurality of sub bids, wherein each sub bid is comprised of one 
of (i) one good and an associated price and (2) a logical operator logically connecting at least 
two child sub bids and a price associated with the logical operator; (b) define an objective for the 
plurality of bids; (c) define for each bid a plurality of mathematical relationships without logical 
operators, wherein said mathematical relationships collectively represent the bid; and (d) process 
the received bids subject to the mathematical relationships to achieve the objective, wherein step 
(c) includes: for each sub bid comprised of one good and an associated price, define: a first 
mathematical relationship between a pair of Boolean variables that relate the one good being 
allocated to the bid that includes the sub bid to satisfaction of the sub bid, wherein the sub bid is 
satisfied when the one good is allocated thereto, and a second mathematical relationship that 
relates a value of the sub bid to a product of the price of the sub bid times a value of a Boolean 
variable related to the satisfaction of the sub bid 
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23. (Currently amended) The computer-readable medium of claim 22,wherein step (c) includes, 
includes: for each sub bid comprised of ono good and an associated price, dofino: a first 
mathematical relationship between a pair of Boolean variables that relate (1) the one good being 
allocated to the bid that includes the sub bid to (2) satisfaction of the sub bid, wherein the sub bid 
is satisfied when the ono good is allocated thereto, and a second mathematical relationship that 
relates (1) a value of the sub bid to (2) a product of the price of the sub bid times a value of a 
Boolean variable related to the satisfaction of the sub bid for each sub bid comprised of a logical 
operator AND logically connecting at least two child sub bids, define: a third mathematical 
relationship that relates (1) a sum of Boolean values related to satisfaction of each child sub bid 
to {3) a product of the total number of the child sub bids logically connected by the logical 
operator AND times a Boolean value related to the satisfaction of the sub bid comprised of the 
logical operator AND, wherein the sub bid comprised of the logical operator AND is satisfied 
when all of the child sub bids logically connected thereby are satisfied, and a fourth 
mathematical relationship that relates (i) a value of the sub bid comprised of the logical operator 
AND to (2) a sum of the values of each child sub bid that is satisfied and the price associated 
with the sub bid comprised of the logical operator AND, wherein said price is included in the 
sum when said sub bid is satisfied, otherwise it is not included in the sum; for each sub bid 
comprised of a logical operator OR or XOR logically connecting at least two child sub bids, 
define: a fifth mathematical relationship that relates {i) a sum of Boolean values related to 
satisfaction of each child sub bid to {3) satisfaction of the sub bid comprised of the logical 
operator OR or XOR, wherein the sub bid comprised of the logical operator OR or XOR is 
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satisfied when at least one of the child sub bids logically connected thereby is satisfied, and a 
sixth mathematical relationship that relates {i) a value of the sub bid comprised of the logical 
operator OR or XOR to {3) a sum of the values of each child sub bid that is satisfied and the 
price associated with the sub bid comprised of the logical operator OR or XOR, wherein said 
price is included in the sum when said sub bid is satisfied, otherwise it is not included in the sum; 
for each sub bid comprised of a logical operator XOR logically connecting the at least two child 
sub bids, define: a seventh mathematical relationship that relates {i) an integer value to {3) a sum 
of Boolean values related to each child sub bid, wherein each child sub bid that contributes value 
to the sub bid comprised of the logical operator XOR is assigned a first Boolean value, otherwise 
it is assigned a second Boolean value, and an eighth mathematical relationship for each child sub 
bid that contributes value to the sub bid comprised of the logical operator XOR, wherein said 
relationship relates (i) a value of the child sub bid to {3) a product of the Boolean value of said 
child sub bid times a predetermined value; and for each sub bid for k number of child sub bids, 
where k is less than a total number of child sub bids available, define: a ninth mathematical 
relationship that relates (i) a total number of satisfied child sub bids to {3) a sum of Boolean 
values related to satisfaction of each child sub bid; a tenth mathematical relationship that relates 
(4) a total number of satisfied child sub bids to (3) a product of k times a Boolean value related 
to satisfaction of the sub bid; and an eleventh mathematical relationship that relates (i) a value of 
the sub bid to (3) a sum of the values of each child sub bid that is satisfied and a price associated 
with the sub bid, wherein said price is included in the sum when said sub bid is satisfied, 
otherwise it is not included in the sum. 
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Allowable Subject Matter 

Claims 1,3-17 and 22-23 are allowed. 

Examiner's Statement of Reason for Allowance 

The following is a statement of reasons for the indication of allowable subject matter. 
The most relevant reference is the Sandholm reference. 

Sandholm reference teaches a ) A combinatorial auction method comprising: (a) receiving a 
plurality of bids each of which includes a plurality of sub bids, wherein each sub bid is 
comprised of one of one good and an associated price and a logical operator logically connecting 
at least two child sub bids and a price associated with the logical operator; (b) defining an 
objective for the plurality of bids. 

The Sandholm reference fails to teach 

defining for each bid a plurality of mathematical relationships without logical operators, wherein 
said mathematical relationships collectively represent the bid: and (d^ causing the optimizing 
software to process the received bids to achieve the objective subject to the mathematical 
relationships, wherein step (c) includes, for each sub bid comprised of one good and an 
associated price, defining: a first mathematical relationship between a pair of Boolean variables 
that relate the one good being allocated to the bid that includes the sub bid to satisfaction of the 
sub bid, wherein the sub bid is satisfied when the one good is allocated thereto: and a second 
mathematical relationship that relates a value of the sub bid to a product of the price of the sub 



Application/Control Number: 10/618,238 Page 13 

Art Unit: 3691 

bid times a value of a Boolean variable related to the satisfaction of the sub bid. 

Updated searches revealed no references that disclosed the claimed invention, nor were any 
further references identified which could be reasonable combined with Sandholm reference. 
For this reason, claims 1 and 32 are deemed to be allowable over prior art of record and claims 3- 
17 and 23 are allowed by dependency. 

Any comments considered necessary by the applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reason for 
Allowance". 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Olabode Akintola whose telephone number is 571-272-3629. 
The examiner can normally be reached on M-F 8:30AM -5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alexander Kalinowski can be reached on 571-272-6771 . The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Elecfronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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